Gain-line graphs via G-phases and group representations

نویسندگان

چکیده

Let $G$ be an arbitrary group. We define a gain-line graph for gain $(\Gamma,\psi)$ through the choice of incidence $G$-phase matrix inducing $\psi$. prove that switching equivalence class function on line $L(\Gamma)$ does not change if one chooses different $\psi$ or representative In this way, we generalize to any group some results proven by N. Reff in abelian case. The investigation orbits natural actions set $\mathcal H_\Gamma$ $G$-phases $\Gamma$ allows us characterize functions $\Gamma$, $L(\Gamma)$, their classes and balance property. use algebra valued matrices plays fundamental role and, together with Fourier transform, represent Hermitian perform spectral computations. Our also provide necessary conditions graph.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Group connectivity in line graphs

Tutte introduced the theory of nowhere zero flows and showed that a plane graph G has a face k-coloring if and only if G has a nowhere zero A-flow, for any Abelian group A with |A| ≥ k. In 1992, Jaeger et al. [9] extended nowhere zero flows to group connectivity of graphs: given an orientationD of a graph G, if for any b : V (G) → Awith  v∈V (G) b(v) = 0, there always exists a map f : E(G) →...

متن کامل

Straight Line Representations of Infinite Planar Graphs

graphs are denoted by capital roman letters and plane graphs by capital greek letters. If the graph G is isomorphic to the plane graph F, then F is a representation of G. If the edges of F are polygonal arcs (respectively straight line segments), then F is a polygonal arc representation (respectively straight line representation). A closed Jordan curve partitions the Euclidean plane into a boun...

متن کامل

Deformation of Outer Representations of Galois Group

To a hyperbolic smooth curve defined over a number-field one naturally associates an "anabelian" representation of the absolute Galois group of the base field landing in outer automorphism group of the algebraic fundamental group. In this paper, we introduce several deformation problems for Lie-algebra versions of the above representation and show that, this way we get a richer structure than t...

متن کامل

Straight-Line Triangle Representations via Schnyder Labelings

A straight-line triangle representation (SLTR) of a planar graph is a straight-line drawing such that all the faces including the outer face are triangles. Such a drawing can be viewed as a tiling of a triangle with triangles where the input graph is the skeletal structure. A characterization based on flat angle assignments, i.e., selections of angles of the graph that are of size π in the repr...

متن کامل

Local Group Invariant Representations via Orbit Embeddings

Invariance to nuisance transformations is one of the desirable properties of effective representations. We consider transformations that form a group and propose an approach based on kernel methods to derive local group invariant representations. Locality is achieved by defining a suitable probability distribution over the group which in turn induces distributions in the input feature space. We...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Linear Algebra and its Applications

سال: 2021

ISSN: ['1873-1856', '0024-3795']

DOI: https://doi.org/10.1016/j.laa.2020.11.009